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(57) Abstract 

A method for controlling communications between a hub and a plurality of distributed stations over a medium is disclosed. The 
method comprises the steps of a method for controlling communications access between a hub (8) and a plurality of distributed stations 
(M1-M7) over a medium, the method comprising the steps of (a) allocating a plurality of channels for data communications between the 
station (M1-M7) and the hub (8). the number of channels being at least equal to the number of stations, (M1-M7) and each station owning 
at least one channel, each channel being varyingly in one of an empty-, a reserved-, or an owner-state, and whereby (i) the empty-state 
provides a channel to which any station (M1-M7) can have access; (ii) the reserved-state provides a channel to which a station (M1-M7) 
having-made a reservation with the hub (8), but not owning the channel, can have access; and (iii) the owner-state provides a channel to 
which only the owning station (M1-M7) has access; and (b) re-allocating the respective state and/or the number of channels over lime on 
the basis of each station's data requirements. 
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MEDIUM ACCESS CONTROL PROTOCOL 
FOR DATA COMMUNICATIONS 

Field of the Invention 

This invention relates to the field of data communications, and to methods and 
5 apparatus to implement a Medium Access Control (MAC) protocol therefor. The 
invention has particular (but not exclusive) application in wireless communications 
environments such as )Li-wave, mm-wave or infra-red. The term "data communications" 
is to be understood in its broadest sense to include data per se, and forms such as voice 
and video. 

\0 

Background of the Invention 

For discussion purposes, reference will be made to wireless MAC protocols, 
however it should be understood that the invention is equally applicable to cabled (ie. 
wire and optical fibre) and wireless data communications alike. 

15 A protocol generally is a set of agreed conventions (methodology) for handling 

the exchange of information between communication/processing "elements". 

In a wireless medium, the capacity to accommodate multiple users seeking 
access to the medium must take into account fundamental limitations of bandwidth.: For 
any wireless data communications system there is a finite data carrying capacity, and 

20 this capacity must be shared between users on an appropriate basis to satisfy the user's 
requirements. A number of MAC protocols have been devised for this purpose. .Such 
protocols variously attempt to satisfy the objective of providing users with access to the 
• ^ -full medium during times- of low load demand^ and fair access to the-medium-.-during . 
times of high load demand. Furthermore, it ryiay be desirable to guarantee a user the ; 

25 , ability to transmit or receive a burst of data on demand regardless of other user load 
demands. 

Usually, users requesting access to a wireless medium will require /low . 
reception delays and high throughput! Where wireless data communication services are 
-supplied on a subscription basis, the subscribing users negotiate certain.. guaranteed 
30 performance requirements that' have to be met in order for the se^rvice provider to retain * > 
. - that subscriber's loyalty. 

Known protocols fall broadly within four classes: fixed access, random access, 
guaranteed access, and hybrid protocols. ^ 
The fixed access category includes those MAC, protocols where each station is * 
35 allocated a fixed proportion of the available bandwidth. This' category includes- time ' 
division multiple access (TDM A), frequency division nniultiple access (FDMA) and code 
division multiple access (CDMA) protocols. The main problem with fixed access 
protocols is that they are not flexible enough to efficiently* meet; the dynamic bandwidth 
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requirements of ,a .Ipcal area network (LAN) environment. Additionally, . such a 
protocol could not be operated as the sole access method, as the bandwidth allocation 
must be established initially, and re-established when mobile stations, move between 
wireless areas. r 
5 . . A random access protocol is only statistical in its nature and therefore its 

performance is never guaranteed. There are many examples of random access 
..protocols including those based on ALOHA, : Carrier Sense Multiple Access (CSMA) 
, ; and collision resolution. Random access protocols can generally .be characterised by the 
following properties. .At low aggregate loads,, a random access prptocol usually 
10 proyides low^delay. At high loads, contention will limit throughput and increase delay. 
Scheduling of transmission , by a random access protocol also, is difficult due to the lack 
of guarantees about access \tQ. the wireless medium. Similarly,, prioritised .access to the 
y ^ ; xyire^ess medium cannot be ensured. ALOHA protocols also tend to ignore collisions, 
. . . vvJiereas .CSMA protocols tend to try and avoid collisions or limit the length of 

15. , collisions -v -^. ^ : - . • . 
- J - Guaranteed Access Protocols,, as the name suggests, guarantee access to the 

medium, and may be achieved using either distributed or centralised control 
; r niechanisms,, Examples ofguaranteed.access^ prptocols include polling protocols, token 

- .passing protocols and some collision resolution protpcols. 

20 , ' Most . practical, imp lementable wireless MAC protocols , are, designed as a 

hybrid of t^vo or more protocols from ;the previously described categories. ThiS: allows 
a wireless MAC protocol to -be tailored more easi ly to provide a range of services given 
a particular set of wireless physical layer properties.; Hybrid protocols are mostly based 
s. on' the idea, of contention on the wireless -medium followed by a reservation that holds 
25v^r:. .the wirele5S medium for a single station wiA^ , 

R- ALOHA is -a hybrid : protocol that includes elements ^ of , random access 
: protocols and .guaranteed access protocols. R-ALOHA is .based., on .slotted, ALOHA 
i : with regular allocation of slots. If a station- is successful in transferring a data unit in a 
•r slot then it may reserve the same slot in subsequent frames. Reserved access to future 
30 slots reduces contention, thus increasing throughput and reducing delay. ^ R-ALOHA 
.has. two unsatisfactory aspects. Firstly, it only allows a station to reserve one slot per 
frame, which, is too inflexible in a. LAN environment. Secondly, a station may, keep a 
slot reserved without restriction, which may result in unfairness and long delays. 

: Arvariation of R-ALOHA, Packet Reservation Miiltiple Access (PRMA), 
35 * .solves these problems for voice traffic. PRMA supports periodic data, units (voice 
. : traffic) and random data units, (data traffic). Only periodic data units can reserve the 
same slot in future frames,- Ranjdom data units al^yays use slotted ALOHA access. 
Problems similar to .those experienced for R-ALOHA are avoided in two ways., Firstly, 
periodic data units are buffered only for a Umited period before, they .^re transmitted or 
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discarded', thus reducing the load during' congestion. Secondly, stations must give up 
reservations between talk spurts. PRMA is thus very- dependent oh the' properties of 
speech' for effective operation. Another example of this physical layer -dependence is 
that the frame rate in PRMA is tied to the speech rate. - ' " • ' 

In a published paper entitled "A Dyriaitiib' packet-switching system for Satellite 
Broadcast Channels", (ICC*75, San Francisco, June 1975) the author Binder describes a 
TDMA 'based sateUite communication scheme where all stations own a Channel (or 
channels) in a frame structure.- The frame miay have more channels than those . owned 
by stations.' All stations -receive each transmitted packet' via the satellite. Each packet 
header includes a reservation for the station's queued- packets. - Stations^ which' do hot 
have 'a current reservation will have theif owned channel used -for* reservation access. 
Each station allbcates reservation requests on a TOund-robiri basisr A station? with new 
packets to transriik may regain 'its owned charmel' by "causing -a collision, in 'the next 

^ frame all stations will consider the channel reserved by its owner which can then make 
a reservation request. A master station generates frame markers and' transmits the 
resbrvation state. This is used by new stations^ 'anh stations wHich-'have lost ^a packet 
and hence the reservation sequence! . : . t.i.n^- i 

There'll a problem here," h6 we ver, with' jackets received with errors^' If the ' 

packet contained reservations -which" were ^ processed'^ by **'<3thier ' ste^^ the 

'ifeceivihg 'station cannot use the teservatibri scheme for the- rest' of the frame. This-'is 
hard to distinguish from intefitional collisions intended 'to free an owned cfianriel. In 
addition, a Station must receive what it transniits to detect 'a'puiposefiif 

* The- Motorola ALTAIR^'^ system uses a . reservation -protocol' with time 
miiltipiexfed" request and data channels - in a slotted frame! The stan of - the frame 
contains request slots in which user module's -(UM) ' make requests to a central control 
module (CM) using slotted ALOHA access with an adaptive transmission probability. 

- The end of the frame' contains a series of grant slots, which specify the 'allocation of 
data slots iii the" next frame; and a series of manageriient slots.*'' The middle part of the 
frame contains' data slots from the GM to the UMs arid allocated data slots* from the 
UMs to thfe CM. Control information is distributed through blocks at the- start and end 
of a frame with inteirvening data slots. The mobile' station heedS'to track- where it is in 
this structure and it' will lose considerable efficiency if it has a problem receiving a 
critical block. ' . i^*. * . . . ... . . - 

* * An aiccess request is made by "-competitive ALOHA* in- the start control block 
with no feedback uiitil the efid of frame control block; Access" slots occur -in the midst 
of a potentially long series of user slots. Any- failure to track the. user slot -sequence 

* wiir affect a station's throughpiif* and the throughput of any -other station it collides 
with.' 'Bandwidth must be consumed to provide guard -time between these islotsuo allow 

"'forvarianbnin'c ' • *'^ -viirii.- ;;:j:* .:/L/./'::y.: 
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A more generic reservation protocol than ALTAIR'^'^ was ;. proposed by 
. Internationar Business y.M^ Corp. for use as the basis of the IEEE 802.11 

Standard. It. uses a slotted frame, with three sections (A, B and C). .. Each section is 
r; preceded by a variable length header containing management information rejated to the 
5 : section, including its length. - Section A contains the data units from the hub station to 
: .the vv^ireless stations, sectioa B contams data units in reserved slots frciji the wireless 
' - stations JO the hub station or other wireless stations and section, C contains slots used by 
- the wireless stations to send reservations or short data umts- using a: random access 
~ , protopol, Requests may be for either asynchronous or isochronous bandwidth. 
10 ^ ,,The IBM protocol (disclosed in U.S: Patent No. 5,384,777, Ahmadi et al, 

entitled "Adaptive Medium Access Control Scheme for Wireless LAN") recognises the 
imponance of power conservation by specifying that all necessary control information 
. is carried: in the header at. the start of each section. The header indicates when data 
i, , ;; .units; will be sent to a \vireless station jin section A and vvhen the wireless, .station has 
45 ' s;lotS; al located :4n. section 3... Th^ wireless station may power-down at other times and 
.... .. during section G if it does not need, to send any data units. .However, this ftinciionality 

i r requires real, time -interpretation of complex variable length headers,, making the IBM 
protocol an unlikely candidate for high -speed operation, Problenis in common with the 
:j..r ALT AIR"^^ system als.o equally apply. r. - : 

•20. :, • , ^Recently, .the IEEE: :802.11 ; Working Group selected a MAG ; protocol , 
Distributed Foundation Wireless MAG (DFWMAG), that will form the basis of all 
l:!^ ; future worjk. ; DFWMAG -is a :.yery complex . protocol with a number of optional 
1 . facilities ;that are supposed to allow ; it to. operate with a range of physical layer 
rr ^ ^. properties.- It also has modes of; Qperation that allow it to operate with and without the 
25 . coordination provided by a hub station. ; ... 

. : PFWMAG's fundamental mode of operation is known as a distributed 
coordination function. It uses a GSMA/GA protocol where a mobile station . ensures 
.: ';.;that the channel is- clear for a minimum period before transmission. Priority is 
implemented by ensuring that the sensing occurs for a minimum period, depending on 
30. the priority level of the data unit. Thus, DFWMAG assumes that the physical layer 
supports carrier sensing. To avoid the 'hidden terminal problem', a mobile station may 
optionally also use an RTS/CTS,. type protocol similar to MA/GA to ensure that long 
data units do not collide with each other.. To ensure error free operation^ data units are 
immediately acknowledged at high priority. A disadvantage, of carrier sensing is the 
35 significant ^ime spent listening to determine that the wireless medium is free. Then the 
. > i radio unit must be switched from receive to transmit;: which takes ..further significant 
. ; - time. • / ■ r ; - .: . . • .. - - / ■ ^ " .\ • ... 

DFWMAG also includes a second mode of operation,.: know-n .as . a point 
coordination function, which effectively provides a synchronous data unit service. In 
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this 'mode, a central hub station divides the' bandwidth -into a frame consisting of a 
contention free period and- a contention period.- During the contention* free period, a 
hub' station poUs mobile stations on a' polling list; Thfe hub station starts a contention 
free period by sending the first poll at a high priority'. The reservation mechanism is 
5 entirely- unsophisticated: ^send a message during the contention period'. There are no 
- • ^ methods to respond to bursty traffic or to attempt to make efficient use*6f the medium. 

' • ^ U.S.- Patent No. 4,970,720; Hiroshi Esaki assigned to Toshiba K K-,'^ entitled 
' "A ' Piackei- Comfnunication Exchanging Apparatus" -describes an even simpler 
CSMA/CA' scheme for wired and wireless LANs. Here a station causes a collision to 
10 obtain access lO the medium by forcing active stations fo" delay access attempts. ^ 

* • 'Disclbsur^ r '^ ? ' ' . . . . * ; ' 

.\ v.; : ' The present invention is directed to overcoming or at least ameliorating one or 
. more of 'the disadvantages in the prior art. ^Embodiments described herein - jspecify a 
15 ' - 'medium access control protocol that provides mdGhanisms*to-make efficient -use of the 

: : ' a^/ailable wifeless transmission capacity while- supporting *^the opetaJtio'ft of ISyhehronous * 
' - and:^ asynchronous communications, with guar^liteed - performance according to : 
negotiated parameters, between a mobile station and -a hab station. ' ^ ' :^.ryy: 

Therefore, the invention broadly * discloses ^ ^ rnethdd ' fon- cdiitrolling 
20- ^ comrnunications access between -a hub and a plurality^ of distributed ^stations over a 

medium', the method comprising the steps of: ' ■ • : : *• i*-^ : ^ ' e 

: - - (a) - ' allocating a plurality ^of channels for data^toriiniunications between the - 

" 'stations and the hub, the number of 'channels) being "^it least equar to the ntimber of ^ 
3 'J stations; and each station owning at least one channel; each channel being varyingly in 
25 one of an empty-, a reserved-, or an owner-state, and^ whereby: * ' ' . ■ i _ 
: (i) . the empty-state provides a channel to which any; station can have 

- • '-access; . - " ' ^ - • 

(ii) the reserved-state provides a channel to which a station having made a 
^ '*jreservation with the hub, but not owning the charjiel. can have accesfe; and ^ ::: 
30^ ^ ' (iii) the owner-state provides a channel to which only the owning . station 
' . has'access; and ^ * . • ! 

M ... . -.1.. (b) re-allocating the . respective state ^ and/or the number, of channels over 
:'time on the basis of each station's data requirements. - • - . :■ ' : * * 

: The - invention further discloses^ a method for controlling communications 
35 ' ''access' between a hub and a: plurality of mobile stations via a .plurality : of channels 
• " providing data* access therebetween, there being at Jeast as many, channels as mobile 
stations, and the channels being varyingly in one of an empty-, a reserved-; or an 
-♦^ f owher-state, and whereby: , ' ; . \* .1 *. . 
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.... (i) the^ empty -state provides, a channel to. which any station can have 
access; 

(ii) . the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access; and 
. 5 (iii) the owner-state provides a. channel to which only the o^yning station 

has access; . . 

the method comprising the steps of rcrallocating the respective state and/or the 
number of channels over .time on the basis of each. station's data requirements. 

The invention, yet further discloses a conmiunications system having controlled 
10. data access to a medium, the system comprising: 

a hub having transceiying means for communication via the medium and data 
processing means; . . , ~ 
. . . a plurality of. distributed stations, eacl; having transceiving means for 

communication with the hub via the medium and data processing means; 
15. , . ... and. wherein said data. processing. .means of the, hub and the stations. co-operate 
to allocate a plurality of channels ..for .data communications between thcstations and the 
hub, the number of channels being at least .equal to the number of stations, and each 
..... -station pwning. at- least one channel, each chanjiel being varyingly in one of an empty-, 

a reserved-, or an owner-state, and wherein: 
20 . . ^ (i)y^ the empty-state provides a channel to which any station can have 
access, ; - . .r . _ 

^ - . (ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access, and 
. ;/ . ; (iii) . the owncr-statc provides a. channel to which only the owning station 

25 has access, 

and Go-9perate to re-allocate the respective, state and/or the number of channels over 
; ^ time^on the basis of each station's data requirements. 

The invention yet further discloses a hub for a communications system, 
^ operable to have controlled data access to a medium in co-operation with a plurality of 
30 .distributed stations, the hub comprising: , ^ 

. ; . , . trarisceiving means for communications via the medium; and 

data processing means coupled to the transceiving means;, 
and wherein said data processing means of the, hub is operable to allocate a 
, ; plurality of channels for data traffic between the stations and the hyb, the number of 
35 channels being at least equal to the number of stations, each channel being varyingly in 
one of an empty-, a reserved-, or an owner-state, and wherein: 

(i) the empty -state provides a channel to which any . station can have 
aGcess;,^• r. ■ ' ^ r\ . 
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(ii) the reserved-state provides' a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access, and ' ■ 

(iii) the owner-state provides a channel to "which only the owning station 
has access, ' * 

5 and further operable to re-allocate the respective state and/or the number of channels 
over time on the basis of each station's data requirements. 

The invention yet further discloses a wireless ' local area network having a 
medium access protocol to control access,^ the network cornprisihg: * • ' * " 
' • a' hub having' transceiving means for communication via free space paths and 

10 data processing means; ' '* * . : ; 

' ^ * a plurality of distributed '^stations, ' each^ having tran^ceiving means for 
communication with the hub via free space paths and data processing nieans; 
* and 'wherein said data processing means of the hub and- 'the -stations co-operate 

to allocate a' plurality df channels for data traffic 'between the stations'- and the hub, the 
15' *nurnber of channels being at* least equal to the nurnber of' stations /'arid each station 
• ' ' owning at least one channel, .each channel beih^'-varyihgly in ohe of aii empty-, a 

reserved-, or an owner-state, and wherein: ' . ' ^ -t/ i;:. . ^ v:;: 

' ' (i) the empty-state provides a channel - to whidh' any ^station t:an have- 

access, . ..-v , . .-.-.^ ^ 

20 ' * (ii) the reserved-state pi-ovides a charineFto'whieh'a station having made a 
reservation with the hub, but not owning the channel, can have access, and - - 
- ' ^ * (iii) the oWner-state provides a channel -tO' Which only the' owning station 

has access, •* . • . . - . - . , .... - .» \ 

' ' and co-operate to re-allocate the respective state 'and/or the number of channels over 
25 time on the basis of each station's data requirements. - " ' ' 

■ Embodiments of the invention have' the' benefit of simultaneously: (a) 
guaranteeing a minimum access to the network tra'nismiission capacity for each mobile 
station according to negotiated channel paranieters, (b) unreserved capacity can be used 
by other mobile stations; thereby providing such mobile stations with capacity in excess 
30 of a guaranteed minimum, and obtained' independent of hub conti-ol and without 
requiring additional complexity in the niobile unit, and (c) provides parameters to 
maximise the probability of successful transmission by one' mobile station in situations 
■ ' of competitive access to a slot, including registration "slots and empty slots. 

dfie ciiar'acteristic of the medium access protocbr is- that it is demand- Oriented 
35 - 'rather than a requesting type known in the prior art. * - * 

' Brief Descriptioii of the Drawings ' 

Embodiments of the invention now will be described with reference to the 
accompanying drawings, in which: 
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, Fig-:;1 is a schematic block diagram of a wireless system upon which a MAC 
protocol -embodying the invention can be implemented; . - . 

Fig, 2 is a schematic block diagram- of a wireless LAN system in another 
ernbodiment; 

5 Fig. 3 is a schematic- block diagram .of a wired network system in a further 

embodiment; 

^ , Fig. 4 is a schematic block diagram of a hub station; 

, , Fig. 5 is a schematic block diagram of a mobile/radio station; 

; , i ^ Figs. 6 to 9' show the structures of transmission in a wireless cell; 

Ip V y, Fig. 10 is a state diagram for timing and scheduling of a hub station; 
Figs, lla-llc show state diagrams for a mobile station; and 
. . Figs, 12 to 15 show graphs of throughput and delay for simulated contention 
. ^ : situations. : , ^ ^ 

15;:: Description of Prieferred Embodiments and Bes^ 

. .. JSTEWORK CONFIGURATION AND ELEMENTS . 
. !, , , :Fig. l' shows a simplified form of a Nvireless system 5, in which a single 
, ,i..tran$ceiving hub sta;tipn .8 facilitates data cpinmunications between a number of 
20 . distributed transceiving mobile stations 9. The mobile stations 9 can be mobile within a 
cell (not shown) controlled by the hub station 8. The hub station 8 acts to coordinate 
/ bidirectional data communications between the mobile stations 9, in the example shown, 
between stations Ml and M3. . ; ~ 

Fig. 2 shows a wireless LAN system 10. Four hub stations XH1-H4) 8 are 
25 interconnected via a backbone .network, in this case star cabled links 11 connected to a 
. switching unit 6. The star network, 11 and switching unit 6 equally can be replaced by 
.. another backbone network with different topology, including a ring network, and with 
, different media including wireless. Each hub station 8 has an associated wireless cell 
13 within which are located various mobile stations (Ml -M7). A computing device 14 
30 . also' has connection to the network 11, as does a gateway 15 providing access to a 
generic ISDN network 16.. Data communications can be between ones of the mobile 
stations .9, between a mobile station 9 and the computing device 14, or between a 
'mobile station 9 and another device located on the. ISDN network 16. Again, the hub 
- / stations 8 act to. coordinate the flow of data to and from the mobile stations. • 
3.5 : Fig. 3 shows a block diagram of a wired network system 17, upon which a 

protocol embodying the invention also can be implemented. As previously noted, the 
invention isnot limited .to wireless environments.^ A number of terminals (T1-T5) 9' 
are in cabled connection 13' with a hub station (HI), The cabled connection 13' has 
the characteristic that the hub station HI communicates with the terminals 9' using 
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• broadcast transmissions. The hub station, in turn, can be in cabled connection with a 
computer 14 and a like hub' station (H2) (not -shown)/ The hub station HI* coordinates 
data communications between the terminals T1-T5 and the computer 14, The 
arrangement of Fig. 3 is simplified inasmuch as there could be many hub stations and 

5 * associated terminals, interconnected by a backbone ' wired or wireless network that 
provides duplex communication between the hub stations 8*. 

In a broad form, it oin be considered that a hub station 8 or 8* operates on one 
set of rules to control access to the medium by a number of stations 9 or 9', or either to 
each other, or to compatible units accessible via a network 11 attached to the hub 
10 station 8 or 8*. The stations 9 or 9' use a different set of rules to respond to the hub 
station based on their internal states. • ^ , 

■ • - ^ As shown in Fig. 4, a number of component blocks for a hub station 8 are 
provided. These take the form of a network interface 20, a buffer mert^ory 21, a 
framing, forward error correction (FEC) and modulating section 22, a framing, forward 
15 error correction and demodulation section- 23 ,> an IF (intermediate • frequency)- systefe^ 
section 24, a radio receiver 25, a radio transmitter 26, and an antenna 27 which is 
sufficiently broad in its radiation pattern to illuminate the entire sell 13. The antenna 
. ''27 ckn achieve this result statically or dynamically ^ (with electronic or mechanical beSm 
- steering). All these items ai^e connected to, and are operable by, a= control and' timing 
20 ■ • section '-28. In addition, all are ^powered by an AG ^rhaifis or battery operable power 
' • ' supply 29. • * ^ . . . . ■ - ' \ ' -^ J . ^ ' : 

Equivalent portions of the^mbbile station 9 are- indicated by a designiator. having 
a magnitude higher by 10 in Fig. 5. The mobile station 9!-has a battery-powered power 
• " supply 39. ' ' 

25 Further details concerning a modulation' and demodulation implementation, as 

a form of ensemble modulation, are disclosed in commonly owned U.S. Patent 
No. 5,487,069*^ (equivalent to Australian Patent No. 666411 and EP-A-0 599 632) 
entitled "A Wireless LAN";- the contents of which are incorporated herein. by cross- 
reference. ' * ■ " * . • . 
30 - ' It will be noted that the antenna 37 is preferably a steerable antenna which is 
electronically steerable by the control and timing section 38 to at least partially, direct 
' ' the' transmissions' to and- from the mobile stations 9* towards, the corresponding hub 

* station 8. A suitable antenna for this purpose is that disclosed in • commonly owned 
Australian Patent No. 671214 (equivalent to EP-A-0 ' 632 523 : and U.S. Patent 

35 ' No. 5,714,961) entitled "A Steerable Antenna", the contents of which also are hereby 
• incorporated by cross-referencev \. . - _ , 

- ' - Software implementing a MAC protocol embodying the invention resides, in the 
timing- and control elements 28,38 of a hub station -8 and mobile station 9. respectively . 
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/A cfciaraGteristic of the communications medium which is important in the 
following descriptions , is. referred to as • "capture". This may occur in some 
embodiments under certain conditions. When multiple mobile. stations > transmit in the 
' . same, slot the hub station may receive either: ^ . 

5 (a) a garbled data unit which cannot be interpreted; this is called "collision" and 
no "capture" has occurred, or 
- O^h . ,a. correct: data uxiit where the mobile with the strongest signal has swamped the 
. .others; this, is "capture". • . . 

10 DATA LINK PROCEDURES 

;y . . , The description, of the data link- procedures will proceed with reference to the 
: system shawn in. either Figs. 1 or 2, and particularly wireless communications between 

a^hub station.8:and:aimobne station 9. 
. ' Fig.; 6:Shows that^access to. the cell transmission capacity is divided into slots S 

15 that alternate between the up-link (mobile to hub) and the down-link (hub to mobile). 
L .- .Each slot carries a.data unit M together with physical layer overheads, as shown in Fig. 
- 1 7/;l- - - v': i- ^ ' . , 

-i.i: ■ . . ; Slots: are organised into channels. A channel is the set of either down-link 
(hub to mobile) or up-link (mobile to hub) slots, respectively addressed, to or owned by 
20 the same mobile station. Each up-link channel, if allocated to a mobile station, is said 
to be owned by it. 

A hub station uses the down-link both to transfer data units to mobiles and to 
facilitate medium access control operations in the cell. A hub station transmits data 
units in one of two classes: (i) management traffic, including invitation to register, and 
25 (ii) data traffic. 

When there are no mobile stations registered, the hub station data units relate 
principally to registration. Unregistered mobile stations use a modified ALOHA 
protocol to deliver registration requests to the hub station. These requests include the 
station's unique MAC address, called the station-id. This is included in the registration 
30 confirmation response from the hub station to avoid * capture* related problems. 

When a mobile station registers it obtains the channel identifier of its "owned" 
channel from the hub station. The hub station allocates a fraction of the available data 
transfer time to the new mobile and enters it in a scheduling database. The hub station 
also allocates data unit storage resources for the mobile. 
35 The hub station transmits data units to a specific mobile by setting the 

station-id of the mobile in the header of the data unit, 

The hub station uses a scheduling algorithm to determine which channel will be 
allocated for a down-link and for the following up-link. Mobiles use a modified R- 
ALOHA protocol, along with their internal state, to determine use of the up-link. 
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Each down-link data unit contains an ackjiowledgrtienf in- its header that the 
hub station sets if it received- a data unit correctly in the liast tip-link ' slotl This 
acknowledgment includes the sending station-id to avoid the problem of the capture 
effect. Mobile stations use the acknowledgnienf to determine if the data unit they just 
5 transmitted was successfully receivdd by the hub station, 

A mobile can negotiate for hub station support to achieve battery conservation. 
In this case, time-critical prompts will be*" exclusively directed' to this mobile which 
include controls to allow it to ignore, management and data traffic for a period. 

Following registration, a mobile station can request that the hub station adjust 
10 the parameters controlling its traffic service characteristics. - 

• ' ' A wireless^ medium is subject to unpredictable variations and occasional loss of 
' transmissions:- To reduce the impact Of 'any such loss:the control elements of the MAC 
protocol are distributed in time. Instead of 'channel access information forming * a block 
■ part of a frame header, it is distributed through the headefrs of each slot transmitted by 
15' ' Che hub station. . * ' " ' *— ■ - - ' ■ ^'•^-* . ' 

' - ' - • • The protocol data units (PDU) are constituted- differently for the lip-link and 
down-link. Fig. 8 shows the protocol data unit fields for the down-link, while Fig. 9 
' shows the protocol data' unit fields for the up-link. - Tables lA & IB describe thlsse 
"-^'•"fields." • ^ *" - • J-^n • -r. ^ . 



In- 
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Field 


- - - Description - ^ - -^ 


dest-id 


identifier of'the destination for the pay load - 


souTce-id 


Identifier of "the source of the pay load. 


type . 


An identifier for a down link data unit format, additionally 
distinguishing between data and managenient payloads. - 


chaii-id 


Channel identifier for the following up-Iink. This is in the range 
0 to (max_number_allocated_channels - 1) or 
registration_chan_id (a known' number outside that range) 


chan-state 


The state of the following up-link slot: empty, owner or reserved 
(Note: the registration channel is always in empty-state) 


up-link_result 


The result of last up-link transmission as ack or nack. 


"aclc-Td 

- - ■■ - 


If \ip-lihk_result = ack,"ack-id is the identifier of the successful 

source mobile station* 

else unused. 


est-num 


For the next up-link slot: 

. For registration: estimated number of registering mobile 
stations ; . . 

, For data: estimated number, of active mobile stations 


, sleep-num 


The duration of sleep, following next up-link slot. 


pay load :. 


Fpr a data transmission: fixed length data, eg 4 x 53 

bytes. 

For a managenient transmission: m^ 
including beacon, management request and management 
response. , . . 


..crc \ * f- . . 


Data unit integrity .check. 



f Table lA - Hub station protocol data uiiit fields 
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- 'T^pcr'r'tfii't ATI" — * 


dest-id * ' " * 


... I. 

Identifier of the destination for the payload • - 


sourcc-ju 


iQcniiXLcr or inc avjurwc ui uic payiuau. 


type- ' 


An identifier for an up link data unit format; additionally 
distinguishing between data and management payloads. 


flow-rq 


Flow request for this chaime'l — " * ' 


contend-rq 


Request to be counted as a mobile station competing for ALOHA 


pay load 


For a data channel: fixed~iength data, eg 4 x 5 3- bytes 
For a management transmission: management data units 

including registration request, - management request and- 

management response. — - ' -!:.r^: . 1 . 


crc 


Data unit integrity check. ' " ' ' ' ^ 



Table IB - Mobile station protocol datai unit fields 



HUB STATION OPERATION ' - 

5 " Operation of the hub station 8 in the wireless cell now will be described with 

reference to Fig. 10, which is a state machine relating "to the timing of the alternating 
• " hub-originated and'TOobile-originated traisrhiss^ --The process -state "40 

includes the handling of any received data iinits-from^ the stations",^ the. processing 

of acknowledgments, arid' the generati<Dn bf the next down link data unit. "The transition 
10 from the process state 40 to the transmit state 41 is "controlled by a slot tick. 43 
' generated by a cl6ck'(not shown). ' Upon cdhiple'tion of a slot transmission, the hub 
moves to the receive state 42.' The hub rehirhs' tb' the prdcess state 40 upon reception of 

' — a data unit from a mobile station or after-a-specified-time^period. ^ ... 

-The transfer of data units out of theLwireiess cell, ie.„tQ..arid from a backbone 
15 network, may* be accompliished asynchrohbusly from the Handling of data units to and 
from the mobiles, and is governed by the protocol on the backbone network. 

Hub Cyclg 

The hub station includes the channel identifier of the next up-link slot in the 
20 header part of each down-link slot. Although a channel may be used by any mobile 
station, priority is given to the mobile station that owns the channel. The sequencing of 
channels is determined by the 'schedular' process in the hub station taking into account 
the requirements of each mobile station, including the required service parameters and 
sleep requirements. Every mobile station registered in a cell is allocated at least one 
25 channel. In this way, all mobile stations can be guaranteed some access to the network. 
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10 



. /, ;ConseGutive up-Iink and down-link slot pairs are scheduled over a frame. A 
frame^.stnicture is maintained by the huh station and describes the channel sequence for 
the dpwn-link: and the,rup-link;. However, the notion of. a frame has no. significance 
outside the hub station, and mobile stations do not need to hold state information about 
frames. The hub station cycles through the frame structure selecting down-link and up- 
link channels according to the frame entries. 

. . The information needed to dimension a frame is delivered to the hub station in 
nianagement requests from the mobiles., The number of slot pairs in a frame is decided 
dynamically by the hub station, taking into account the number of mobile stations 
registered m the wireless cell and the type and channel parameters they require. The 
maximum frame length may be detennined by the minimum, allowable channel data rate 
supported by the network: The frarne size may change to accommodate mobile station 
service rrjequirements or changes in the number of mobile stations. ■ 



15 Hub Station Initialisation , , . v' ; . : /. . - 

The hub station scheduler is initially set for no registered mobiles. In this 
state, all down-link and up-link slots may be allocated to the management . channel, with 
: the intention that they toe, used, for registrati^ ' 

20. : Uwh Regi^tmipn Process : l - . , 0: 
The registration channel is selected from time to time by the Scheduler. 
Mobiles use a modified form of sIotted-ALOHA to deliver a registration request to the 
hub station. Failures and successes are used by the hub station to generate an. estimate 
ii ; of the: number of mobiles attempting to register (see Table 2 below). If the registration 
25 -i .succeeds the hub station records, the channel identifier for the mobile and informs the 
Scheduler. . • . ... ; v 



Registration up-link result 


Change to 
estimated ff of 
^ registrants 


Next down-link 
ack/nack 


Mobile Tx 


Collision 


no no ^ 

■ ' • - yes ■ ' ' ^ • yes ^ 
; . ■ yes' ^ " * ^ /• no 


0 (see Note). 


:,nack. 
nack 

; . . ack , : 



30 



Note: The absence of any activity for a pre-defined long period of time should result in 
the estimate being set to zero. 

Table 2 - Hub station registration estimation process 
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' ' The hub station must provide some specific infoririation- to the newly registered 

' mobile station. This includes' the channel identifier for the first chanriel to be owned by 

the mobile station, and other ^network parameters -which will be 'delivered by 

management packets? ^ . ^ :p » 

5 . — . : : , ^ . :• • : > 

Huh Channel Operation • ' 

'The hub station always transmits in down-link slots to mobile stations in a cell. 
The down-link payload may contain data briginaiting from within the cell, from 
'"elsewhere in the network; or from t^^ ' • - - * 

lb > * Fidlds -ih the headers of each down-link slot allocate a channel to the next up- 

- link* slot and constrain^ rno ; "'^r^-'-" • ' ' 

' ' • ' ' Each up-link channel- is defmed to be in one' of three states (empty, reserved or 
owner). The hub station stores the state of each charihel and transmits the state of the 
next channel (along with other control fields) to the mobile stations in the header field 
15 of each down-link slot. The three channel states are defined as' folloAVs:: -: '. LA'ilsi 



-Erhpty-S'tate'- = 




If a data channel is in the empty-state; iny <mobiIe station with- queued data 
units is allowed to contend for access to it using a slotted ALOHA protocol. Mobile 
20 stations may make reservations for the channel in future frames .according Jd. a: modified 
' '--'R-ALOH A protocol. ' . ! \:.::::s:: . . . i ; 

- ' ■ -"Reserved-State ^ ' ' ■ • - ' ^ - r.;^ 

^ ' - -^ . ' If a channel is in the reserved-state;. the mobile station that has, reserved^the 
25 - channel may transmit a data unit. However, -the- b wrier of the channel may sometimes 
use it regardless of the mobile station that has reserved the channel. 

^ ^ •'JOWner-State ' • '-^ --'V^ 

If a channel is in the owner-state, only the mobile station that owns the channel 
30 may use it to transmit a data ^ unit. Channels allocated to a mobile station; with 
negotiated channel parameters are called "provisioned" and remain: in^the owner-state. 
Thus the owner of a channel.- has guaranteed access. 

At the end of each up-link slot the hub station changes the channel state 
according to the State Table shown in Table 3, and selects the next channel according to 
35, a scheduling algoritiim. 
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Provisioned 


Up-linlc State - . • 


Up-link Result f.. 


update 


Next 


Send 


Channel 






IVlUL/llC 


V^UHlolL/Il 




est-num 


Channel 


ack / 




•State 


Owner 


Tx 




Request 




State 


nack 


no : , / 


cnipiy ur 

1 CoCi VCU 






yes : 


Y 


no 


owner 


nack 


no 


« 2 


llKJ 




.no 


T*AC 

1 Co 


ves 


reserved 


ack 


no 


It 


VAC 


Jf Co 






yes 


owner 


ack 


no 


.. 3 


Y 


VAC 

yco 






ves' 


empty 


ack 


no . ■- 






no 


no 


no 


no 


empty 


nack 


no - ' ^ 


owner 


yes 1 ' 


yes 


no 


own 


yes 


owner 


ack 


no- . 


It . - 


X... ■ 


yes 


no 


no 


yes 


empty 


ack 


no ' ' : ' - ^ - t 


r ■ . ' 




no 


X 


X 


no 


empty 


nack 


ye^ • - 




yes 


yes * 


no 


X 


yes 


owner 


ack 


yes- ^ - • ' 


- . .>tit . , 


yes". J ' ' 


yes . : ' 


yes 


X 


no 


owner 


nack 


yes 


II 


yes 


no 


no 


X 


no 


owner 


nack 



10 



Where X = don't care. 

Note: 1. Owner pre-emption. 

^ ^ 2. Resefvationv n . . r . 

- 3. End of flow. ^ ^ , . ^ v: : : 

4; Other states represent protocol error states which may be due to hub-station 
failure, mobile failure of a denial of-service attack. ^ The appropriate response 
may include a hub station restart. 

Table 3 - Up-link data channel statie transitions 



The colunms under "Provisioned Channel". "Up-link State" and "Up-link 
Result" describe the type of the channel, the state of the channel and;the result of the 
' latest reception on that channel. The "Update est-num" column indicates whether to 
iise the up-link conterid-rq field to update the estimated number of contending mobiles 
15 (ie. est-iium). In the right hind columns the new state for the channel- is given and the 
"Send ack/nack" column shows what should be sent in the next down-link slot in 
response to the mobile's data unit. ' " ' : : > . 

zThe hub station is required to acknowledge and. to count; mobile stations 
whenever their^coritend-rq signal indicates that they will be contending, for ALOHA 
20 ' slots. The hub station transmits a mobile station estimate in a field in the MAC header 
■ part of every down-link. ' : 
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„ If a. mobile station is to be. counted by the_hub staupnihen itjnakes a contend- 

request in the header part of an. up-Iink slot ^at the_ same time . it attempts to send a data 
.-unit. • VI. .1 " r: . - , 

The hub must exchange management data units' with mobile stations for control 
5 tasks which may include registration completion (which might involve security), 
channel parameter negotiation and sleep control. The channel parameter negotiation 
* may- alternatively be delivered by standard signalling procedures. * 

Hub Station Scheduler • 

10 ^ • . The hub station may enter into contracts >vith mobile stations jto provide certain 
.channel parameters in which it will allocate. a portion of the available capacity for the 
:use of that mobile station. The protocol described herein supports guaranteed channel 
.parameter contracts. The hub station supports these contracts with a scheduler that is 
fair and does not degrade the performance of any existing -contracts. The acceptance of 

i5 a contract requires the allocation of hub station resources -up to, but not exceeding, ; the 
hub^station's total (bandwidth) capacity. - ; : , . _ ^ r 

Hub Sl ee p gcb^<jtiling " . ^ ^ :.rr; ,q - 7 [ , 

The protocol described herein supports a mode; of 3 operation in which; the 
20 mobile enters a low-power mode that does not require it to. listen r;tG eyery down-link 
. slot: For a mobile indicating a^leepTequirement; the-slot scheduler can allocate owned 
; slots during the period when -the mobile is awake .j - . \ • \ .d \y : • ^ 

MOBILE ST ATIONi OPERATION . . l - . . ,:T 

25 A mobile station's operation will be described with reference to Fig. 11. 

• ■ • : . . . ' u . . 

' . Mobile cvcle;:; i-. : 1 • -\ 

. ' '.The activity .ofjthe mobile statioFi is determined . in response, to messages 
received from the hub. station.,. Fig 11a. .shows that a mobile statiop; operates in three 
30 / states .•init'..50,/.'registration:: 5 W and 'data' 52. The state 'registration*. 51,. entered 
' - after initialisation or as a result of losing contact with;the hub, is expanded in Fig lib. 
An unregistered mobile station is in the 'registration-listen; state 53 in which it waits 
<:'^ ' ^ for the hub' to issue a registration slot. The mobile enters the 'request-registration' state 
. • 54 if jit attempts .to. register. The '.data' state 52 is expanded . in Fig lie, A .mobile 
35' • . receives down-link slots from the hub -in 'data-receive' state 55. . I?own-Unk data units 
are processed in state 'data-process' 56. Depending on the. outcome, of the, processing, 
the mobile either exits the 'data' state 52 or enters one .of three states: the 'data- 
transmit' state 57 in which it transmits a data unit in the next up-link slot; the 'data- 
sleep' state 58 in which it conserves power; or the 'data-receive' state 55. 
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Mobile Registration .. , < 

In the, 'registration* .state 51 shown in Fig. 11a, the , mobile, operates in 
. accordance with the Registration State Table shown in Table 4 below. The objective of 
5 the procedures described by the Registration State Table is to competitively deliver a 
message to the hub station. The hub station provides an estimate of the number of 
mobiles it believes are attempting to register. A mobile uses the inverse of this number 
to set the probability of transmitting its registration request. This is used to increase 
the probability of a successful registration transmission by delaying, or spreading in 
10 time, registration requests of the contending mobile stations. 







Result 


Next 


Channel identifier 


Mobile Tx 




Hub 


Mobile 




Probability 


Mobile Tx 


response 


State 


registration_chan_id 


l/(est-num-i-l) 


yes 


nack 


registration 


registration_chan_id 


l/(est-num+l) 


yes 


ack 


data 


registration_chan_id 


l/(est-num+l) 


no 


X 


registration 


other 


0 


no 


X 


registration 



Table 4 - Mobile registration state table 



In Table 4, 'Channel identifier' is the 'chan-id* field in the previous down-link 
15 protocol data unit. 'Mobile Tx probability' is used by the mobile station to set the 
probability that it will attempt to access the channel. The next two columns describe 
the result of the mobile access attempt: *Mobile Tx' states whether or not the mobile 
did attempt to access the channel, and 'Hub response' is the response by the hub station 
that appears in the down-link slot immediately following the registration attempt and 
20 defines whether the registration attempt has succeeded. 

Mobile Cha nnel Parameter Request 

The mobile station requests channel characteristics consistent with the hub 
station's scheduling algorithm. The method of delivery of this request to the hub 
25 station depends on the networking environment, but can be accomplished though 
management processing. 

Mobile Dm Transmission 

The following section further describes the operations carried out in the 'data' 
30 state 52 of Fig. 11a and its expanded form in Fig. 11c. 

The header in an up-link data unit may include a flow request (see Table IB) 
that is set by a Mobile station to reserve exclusive access to the channel. The logic to 



BNSDCX:iD: <WO „.9916214A1 I. > 



wo 99/16214 



- 19 - 



PCT/AU98/00785 



allow reservations to be made is given in the State Table of Table 5 below. A 
successful reservation results in a channel being temporarily re-al'Iocat^d-to the mobile 
station that made the request. This allows the' transmission of- data- in the channel 
(called a "flow") until the reservation is relinquished by the mobile station dropping the 
flow request; or the channel is reclaimed by the 'owner.* Two types of "flow" are 
recorded: owner-flow and reserve-flowl* . . 
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In Table 5, the ^Current state* columns give the state following receipt of a 
down-link data unit. The 'Transmission decision' -columns indicate whether the mobile 
station should transmit, what flow requests should be made and consequent action. The 
'Tx Probability' specifies the probability that the mobile station will transmit.' In three 
5 cases the transmission probability is detemained from the hub station' s'-estimate of the 
number' of mobiles contending for ALOHA access. To compress"the table, the Flow 
Record Update' columns are separated according to whether a :.transmission was made 
(first 3 columns) or not (4th column). The first 3 -columns specify how the mobile 
station should update its flow record for each of three possible -acknowledgment 

10 responses in the next down-link data unit. The action here modifies the flow status of 
the channel just used. Entry 'no' ineans that there is no owner or reserve flow and 
'res* or 'own' means that 'reserve flow' or 'bwner'flow' respectively isTecorded; ' 

Tabl;e 5 also specifies that the mobile station should count errbred data umts, 
indicated in the table by 'channel state! = 'unknown'. This Eiunriberucan be used to 

15 decide when the link has become unreliable and remedial action-needs to be taken, ie: a 
remrn from 'data' state 52 to the 'registration' state 51 shown in Fig. LI a: 
V' Also, whenever a; mobile transmits it sets :^its contend-rq field according to 

Table 6 to assist the hub station in its determination of "^the * nomber of mobiles 
contending for empty slots. - ' 



20 



Queue length 


ContendfRq . ; 


> 1 
< 1 


yes " 
no 



Table 6 - Mobile station Contend-Rq Generation 



Owner Flow Requests: y , 

25 An owner-flow request is a flow request made by a rfiobile : station' for a 

channel that it owns. On receipt of an owner flow request the hub statidn changes the 
channel state to owner, meaning only the owner 6f the channel is allowed access to the 
channel. This facility allows the owner of a channel to dynamically create a contention 
free TDMA-Iike channel for its own use. Even if the hub station .doe^ not receive the 
30 slot containing the owner-flow request correctly, due to a collision on other error, the 
request is still successful because the hub station assumes that the owner of the channel 
has caused the collision to regain access to the channel. This state: will not 'persist 
unnecessarily as the owner niust request retention of owner-state in successive slots. 

An owner-flow request must receive a positive acknowledgment with the 
35 owner ack-id to be considered successful. A mobile station that makes tan owner-flow 
request marks the channel as an owner^flow and increrhent^' " Flows'', -a counter in each 

|. i . , . , j . . y - i : I i 
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mobile station that represents the total number of flows that the mobile station currently 
holds. Similarly, the end of a flow must result in "Flows" being decremented. 

A mobile station will make an owner-flow request for a channel only if the 
data in its queue cannot be transmitted in the flows that the mobile station has already 
5 been granted. ' . . ; . 

Reserve Flow Requests: 

A reserve-flow request is a flow request made by a mobile station for any 
channel that' it does not own. If the slot containing a reserve-fldw request is correctly 
10 received by the hub station, it changes the channel state to reserved-state. 

If the slot containing the reserve-flow request is not correctly received by the 
' hub statioii it is assumed that the owner of the channel has caused a collision in <)rder to 
' ' regain access to ttie channel. The hub station chainges the channel state to owner-state, 
' • , " ^whfch is the same action as for incorrectly received slots containing an owner-flow 
1*5 request; ' ' ' - 

' * " A mobile station- miakihg a reserve-flow request must wait for an explicit 

' acknowledgment, with 'the- ack-id matching the station-id (to avoids the •» "capture" 
problem) that the reqii'est Was received correctly by the hub station before marking the 
channel as ''a reserve-flow and iricrenienting "Flows". The acknowledgment to the 
20 reverse-flow feiqiiest is controlled in the header of the next *down-link slot. 

A mobile station should make a reserve^flow request for a channel only if the 
data in its queue cannot bef transmitted in the flows that the mobile station has already 
been granted. Specifically, there must be potential to transmit all data using just one 
' ' access to each of the granted' flows. " 
25 " ' After a mobile station receives a down-link data unit it must use its current 
state, shown in the Current State columns of Table 5 and Table 6, to decide whether 
and how it is going to transmit a data unit in the next up-link slot. The mobile station's 
Current State consists of: 

30 - ^ "Channel State" - the state of the channel determined by the hub station. 

"Mobile has flow in chan" - indicates if a reserve-flow or owner-flow is 
recorded for the channel. 

:, , "Owner" - indicates that the Mobile station owns the channel. 

' "Queue Length" - the number' of data unit payloads in the Mobile station's 
35 queue. ' ' ' 

FlowRequestAllowed = (QueueLength > Flows + 1). 
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Pre-erriptAllowed = (Queue Length > Flows). ' 
.;ReleaseRequired = (FlpwCounter = 0). ; 

Given a particular current state, the appropriate action is shown in the 
transmission decision columns in Table 5. If the "Tx Probability" is one, the mobile 
station always transmits. If the "Tx Probability" is zero, then the mobile station must 
not transmit a data unit. If a data unit is transmitted.then the "request reserve-flow" 
and "request owner-flow" colunms indicate whether a' "reserve-flow request" or an 
"owner-flow. request" respectively should be made. . ,^ s . 

. ^ A parameter, "FlpwMax" is defined and^a.CQunter./TjowjCounter" is required 
^an each mobile station. Every, time .a mobile station, transmits, ^a data unjt .in a reserve- 
:flow, the mobile station incre^en^s ."Flo>y Counter" modulus "Flo.wMax",. Ttie^.yalue of 
. "FlowMax "-is a configurable, parameter. If "FlowCounter". equals zero when a. mobile 
station is about to transmit a data unit in a reserved-flow, the mobile station, qxust HQt 
request -continuation of the reserved-flow irrespective of the state of its queue or the 
number of other flows* it currently holds. A rnobile: .station never , has ,to,reJease an 
pwnerrflaw because they are not considered^ to be jparl of the. sharing process 

r. 4n general terms, law values tfpr FJov^ are always un^atisfaqtp^_^^ they 
limit throughput, while large .values giye . good th^^^ .A broad 

.range of intermediate values can.pr.ovide. good per^^ . 

The "increment FlowCounter" column , of .Table 5 indicates _ whether 
"FlowCounter" should be incremented modulus .rFIowMax". . . . • 

The transmission result block in Table .5 ,sho>vs the .^action thatjs taken after 
reception of the next down-link slot that may , contain, an apjcripwledgment of any data 
unit transmitted.' • . , ,j , . / ... , , . . 

Mobile Sleeping , , , _ . . . 

A battery powered mobile station may wish to remove power from some parts 
of its electronic circuitry v^henever its^ operation is not required, and thus can enter the 
'data-sleep* state 58 shown in Fig. 11c. This is supported by the Hub station's 
scheduling process.^ ' * - " ' v 

Performance Data ^ _ 

Negotiated access by stations can be scheduled without contention and with 
delays, agreed upon. .. The remaining traffic involves contended access to the network, 
including traffic subject to statistical multiplexing. This contended traffic has been the 
subject of simulation. 
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TwLO independent -methods were used to perfornn the simulation. The result 
shown here were derived from a software implernentation of the protocol r using the C 
programming language. In this simulation , the hub and mobile stations,, were each 
implemented as a thread,; where all conununications among them were restricted to 
5 information in ^ the packet exchanges illustrated in Figs. ,11. The traffic used in 'the 
. simulations was generated using Poisson statistics. The .base simulation unit was a 
time-slot,- instead of .absolute time in seconds, as a result the performance illustrated is 
valid for arbitrary slot sizes. / ^ 

These simulation results were verified using a commercial simulation package, 
10 : called OPNET, supplied by MIL 3, Inc, 3400 International Drive, Washington D.C. 

: ^ V 20008. , . - . - . 

.V. Figs. :12-15 variously j have as an indices 'Offered Load' VS; 'Throughput', 

where a value of 1 indicates the whole, part of the bandwidth available for non- 
. : ^guaranteed traffic and -Delay' -vs 'Throughput!. . The channel may have scheduling 
15 agreements for, say, 90!% of ^its capacity,, with the remaining 10% being ^subject to 

: contention. : . ; ? : . • : . . J . . ' 

. r- . . Figs. r2^ahd 13 show the simation of ten mobile stations competing with equal 
^. : r probability for .network access. The hub does round-robin scheduling of the ten slots 
. . owned by the stations..: . ; , . , : 

20 . . : The throughput ^plot . shows thatr^ converting the Offered Load 

directly- to < throughput oyer -/almost the /entire; range. Also shown on .Fig. 12 is 
: \: additional :protocolrrelated traffic required, to obtain competitive access. This region 
between '.'data" iand /' data -^QoUision" sho^ys . increasing activity , as the probability of 
! slotted ALOHA type collisions, increases, as load increases, then a progressive reduction 
25 as the protocols behaviour; becomes more TDM A like. The delay, rernains better than 
■■' that achieved in pure TDMA,- conventionally- taken to be. 1 -f . (no. slots /2), in this case 
' ^. . 6 slots, until the offered load reaches 0.3, Then it increases as. collisions cause delayed 
■ ^ access. However this still stays quitedow until the. offered load approaches 0.9. At 
^ ' this point mean* delay . grows rapidly -because ra TDMA mode of gperation' is not 
30 uniformly established and where collision is still being used to obtain access queue 
length (hence delay) will increase. , ' , : . 

Figs. 14 and 15 relate to a simulation where therQ are again ten stations being 
offered their owner slots on a round-robin basis. ; : , = .. 

However,, one : station (causing "heavy" , traffic) i. is generating 90% of the 
.35' ^ system's Offered Load while , the other nine stations (causing- "light" traffic) evenly 
' ~. share the -remaining 10% of the Offered Load. Note . that -there are no traffic 
' - agreements here. The Offered Loads are still for the contended part of . tifie? system 
bandwidth only : ; : . • . • \ v . • -u ..; ■ . i o 
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^ ' ' The system Throughput directly matches the -Offered Load up to an Offered 
rLoad of around near 0.8;- The "heavy" traffic station will attempt 'to-lise all the slots it 
requires 'while "light"- traffic* stations will increasingly need ':to collide to temporarily 
reserve their owned slots to deliver a' packet. The -region representing collisions shows 
5 this behaviour. As the system load becomes high, the "light" station will need to use 
nearer and nearer to '10% of the- channel; To obtain this they will ^ corisume an 
increasing part of the bandwidth in collisions. Sov 'after reaching a peak, throughput 
will decline as collisions become more likely. As^ the deciisidri to transmit is 
probabilistic, even the (data .H- collision Throughput) cannot reach 1.^ 
10 - A^t the* same time, the "heavy" station will have increasing difficulty emptying 

its queue and its delay increases sharply. On the other hand, the "light" stations can 
- ' -i-egain their owned channel and dispatch -their packets before aridther-^arrives. Figs. 13 
■ ' " and 15 show very good Delay- performance. ' - • - ' --j '-^ ' ■ . 

' • This demonstrates excellent fairness, in that* the heavy user did not rprevent 

15 ' statidns with modest requirerhents from using the network.' / ' ■ , :.: : ^ ^ 1 

Embodiments of the invention provide advantages (or avoid , disadvantages) 
> - 'over the prior art MAC hybrid protocols discussed^ earlier. :In relation to R-ALOHA, 
' -the present MAC protocol attempts to reserve multiple slots depending! oh hovv many 
data units have been buffered. However, it does not retain^ reserved slots beyond its 
^20" -immediate need to use them or beyond -^the specified consecutive -number of accesses. 
' Also, in comparison with R-ALOH A - thef e is: an - improvement . in performance by 
'•^-'-stations owning ' channels whichxan be preempted on^ demandv where, the rdemand 
^ - includes collision 'of transmission, and also by'^tinlGturing upflink arid downlinks slots so 
-^^• ' as to provide immediate feedback to a previous 'tfaflsmission- attempt. In.rfelation to the 
25 ' - PRMA protocol; the present protocol, in contrast, does not distinguish between '"voice." 

• and "other" 'traffic, in which- case there is no reliance on bharacteristics of .voice .traffic, 
^ - . such' as freedom to discard' data unitsi or relatively, fixed frame rates: The technique of 
' * obtaining access to reserved slots has been enhanced, by the concept of "o Wrier. channel" 

' ' • vvhich may be -rapidly forced into a reserved-state rather than waiting:fon an* ALOHA 
'30 '* access to siicceed.' » - ^ ' - ' - - • ' • 

Turning now to the ALTAIR'^'^ system,, for: the, present protocol icontrol 
' " informatton'-is distributed in time and each slot access is'controUed by the previous slot 
header and acknowledged by the following slot header. Failure to read one. of the 
• ' control messages will result in the loss of only, one slot access, which is; a small impact. 
35 - Furthei", the present protocol, uses, a number of schemes to generate * access, ^ including 

* the guaranteed reservation, thereby obviating the need for complex, feedback. ;j Finally, 
' - the* present' profocor allows mobile stations to respond directly to- hub statioji messages, 

in that there is no requirement to determine when a granted slot number ^occurs-.' There 
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also is no requirement for. accurate timing by the mobile stations. Rather, only the hub 
station' s timings is important to ayoid unwanted unused time . 

. Turning now .to the IBM protocol, the same observations ov^r .and above in 
relation to. ALTAIR*^*^ apply, together with the added advantage that the present 
5 . protocol is less complex as there is a less involved overall .structure and powering down 
is directed by the hub station. 

Turning finally to the DFWMAC protocol, in comparison, the present protocol 
has the ability to respond to bursty traffic and to make efficient use of the available 
medium. Furthermore, the protocol is able to specify when a mobile station may sleep 
10 because of the defined centralised control, which otherwise is more difficult to achieve 
in a distributed control system. 

While the wireless LAN and wired network embodiments have been described, 
the invention has numerous other applications, including the following. 

The MAC protocol can be used to control the resources in a wireless LAN 
15 where a number of computers, some of which may be mobile, are connected to each 
other and/or a wired backbone LAN. The MAC protocol could also be used to control 
access to a wireless access point for an ATM network, commonly . referred to as 
^ wireless ATM. This could be for the access of mobile of fixed computer terminals to 
an ATM network or for connecting together physically separated ATM networks. 
20 Another area of application is the delivery of entertainment services, Internet 

and telephony services to the home or office. This could be using coaxial cable 
systems, hybrid fibre coaxial cable systems, hybrid fiber-radio systems or fiber to the 
kerb followed by radio or Copper wire-based access to the home or office. In these 
applications, the MAC protocol is used to control access to and from a home/office, but 
25 particularly on the so-called back channel (transmission from the home/office to the 
head -end) where a number of users share the same bandwidth for data and/or 
telephony. 

The •MAC protocol can have further applications in radio based personal 
conmiunications systems where both voice and data traffic is generated by mobile 

30 handsets or terminals. 

The MAC protocol can have further applications in point to multi-point radio 
communications systems where a number of stations are communicating to a central 
station which may be connected to a communications network. Such systems may be 
used in wireless back-hand for mobile communications networks such as trunked radio 

35 or Group Speciale Mobile (GSM). 

A yet further application is for wireless systems in homes or offices for the 
distribution of entertainment services and data between a set-top box provided by a 
service provider to a number of televisions, and/or computers and associated 
peripherals. 
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'It is possible to extend the MAC' protocol to* include the establishnient of peer 
to peer networks. These are networks' where there is '^nb 'controlling hub station, but a 
collection of niobile terminals which wish to conimuhicate amongst themselves. These 
extension enable communications to occur; Alternatively, it niay be possible to have a 
5 mobile terminai(s) with hardware and'software'to enable it to operate ' as a hub station 
using this MAC protocol. ^ ' ' • - 
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CLAIMS:.-- ^ . - ;■ . 

1 . A method for controlling communications access between a hub and a 
~ plurality of distributed stations over a medium,; the method comprising the steps of: 

5 (a) allocating a plurality of channels for data communications between the 

.stations and the hub, the number of channels being at least equal to the number of 

stations, and each station owning at least one channel, each channel being varyingly in 

one of an empty-, a reserved-, or an owner-state, and whereby: 
, ' ■ , (i) the enipty-state provides a channel to which any station can have 
10 J access; . 

(ii) the reserved-state .provides a channel to which a station having made a 
reservation with the hub, but not owning the channel, can have access; and 

(iii) the owner-state provides a channel to which only the owning station 
: ^ .has; access; and ■ : ' : 

15 _ : >r (b) :re-allocating the respective state and/or the number of channels over 
.... > time on the ljasis of each station's data requireniehts. 

2. A method as claimed in claim 1, wherein the data communication is 
r;* oyer a. medium haying finite bandwidth. 

, , , - . . . . ^ ■ • 

3. A method as claimed in claim 1 or claim 2, wherein there are at least 
as many channels in the owner-state as there are stations. 

4. A . method as claimed in any ope of the preceding claims, comprising 
25 the further step of a station at any time requesting of the hub to be allocated one. or 

more extra channels. 

5. / . A method as claimed in any one of the preceding claims, whereby a 
channel further provides for management traffic between each station and the hub, and 

30 comprises the further step, as management traffic, of a station negotiating with the hub 
; to be allocated a required nuinber, of channels in the owner-state. 

6. A method as claimed in claim 5, comprising the further step of a 
' station negotiating with the hub to be allocated a required number of channels in the 

35 reserved-stat^.^r ■ ; : , : \ . - , > 

. .7. J/ A method, as claimed in- either one of claims 5 or 6, comprising the 
: .further steps of a station requesting an indication of the number. of stations, seeking to 
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register, and the hub responding thereto, wherein said station receives'said indication 
by request and indication. 

8. ' ' ■ A method as claimed in either one of claimis 5 or 6, comprising the 
5 further steps of a station* requesting an indication of the number of stations seeking to 
■ register, and the hub responding thereto, wherein said station receives said indication 
by broadcast. * ' . • : - , \ 

• 9. A inethod as claimed in any one of claims 5 to 8; comprising the 
10 further steps of a station requesting an indication of the number of stations seeking *t6 
use a* channel ^and the hub responding thereto," wheVeby said station receives said 
indication by request and indication.- ■ ' ' * 

10. A method as claimed in any one of claims 5 to 8, corhprising the 
15 further steps of a station requesting an indication of the number of stations seeking to 

use a channel and the hub responding thereto, ''whereby 'said -station deceives said 
indication by broadcast. 

11. A method as claimed in any one of claims 5 to 10,^ comprising the 
.20 further step of a station requesting the hub to be deregistered to give-up allocated 

''channels. " ' • " '' ■ 

12. A method as claimed in any of claims 5 to 10, comprising the further 
' step of a station requesting the hub to delay aiiy data communication to the station for a 

25 period of liifne to be in a sleep mode. ' : ' ' :/ ^ 

13. A method as claimed in any one of the preceding claims, whereby the 
' step of re-allocation includes the step of 'temporarily ascribing use of reserved-state 

channel to a non^owning station. ■ - - " ' ^ - ' • 

30 • ' . • ' . : • ' ; 

14. A method as claimed in claim- 13,- whereby said temporary use is 
rescinded following lapse of a time period of no use by the ascribed station. 

' ' ■ 15. A method as claimed in either one of claims 12- or 13, whereby, the . 
35 owning station of said reserved-state channel resumes use on demand:/ : ': • : ■ 

: ' • ' 16. ' ' A' methdd as claimed in any ' one of ' the preceding claims, whereby 
■ - ' ■ each said xhannel comprises a plurality of ^slot's ;and' each sl6t:comprises a data unit of 
varying length, and wherein each channel has either hub-to-mobile slots or mobile-to- 
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hub slots, and comprising the further step of the length of hub-to-mobile slots being 
. arranged to be .different from the length ofithe: rnobile-to-hub slots. 

17. ■ A method as claimed in claim , 16, whereby the length of said hub-to- 
5 mobile slots is different from the length of said mobile-to-hub slots, and comprising the 
further step of the length of the slots being varied to account for different traffic 
conditions. : ; . : : - 



f : . 18. . A method as claimed in claim 17, whereby in. the slot length varying 
10 step, the hub is configured to replace a mobile-to-hub slot with a hub-to-mobile slot to 
account for different traffic conditions. 



^ : , j: . . . 19. A method for controlling communications access between a hub and a 
c rplurality. of mobile stations via - a plurality , of , channels, providing data . access 
15 therebetween, there being at least as many channels as mobile stations, and the channels 
being varyingly in one of an empty-, a reserved-, or an owner-state, and whereby: 
i . (i) ^ the empty-State provides, a .channel , to which any station can have 

; •j;-^:'acGess; - . : . : ^ ' \ '•' ■ '1 * ; 

J J.*;'; / ;(ii); . Lthe reserViCd-state. provides a channel to which a station having.made a 
20 reservation with the hub, but not owning the channel, can haye. access; and . 

(iii) the owner-state provides a channel to which only the owning station 
> / has access; j . . : : - : f . 

the method comprising tthe steps of re-allocating the respective state and/or the 
number of channels over time on the basis of each station's data requirements. 

25 

. 20. A method: as claimed in claim 19, wherein the data communication is 

over a medium having finite ibandwidth. 

21. A method as claimed in either one of claims 19 or 20, whereby a 
30 channel further provides, for management traffic between each station and the hub, and 

x:omprrses the further step. as. management traffic, of a station negotiating with the hub 
to be allocated a required number of channels in the owner-state. 

22. - ' A method , as claimed in any , one of clainis 19 to 21, wherein the 
35 medium is free space. . . . 

' - . ' - 23. - A method as claimed ; in any .one of -claims ,19 to 22, comprising the 
further step-of a station negotiating with, the hub to be allocated a. re quired number of 
channels in the reserved state. 
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24. A method as claimed in any one of claims 19 ao 22; comprising the 
further steps of a station requesting an indication of the number of stations seeking to 
register, and the hub responding thereto, wherein said station, receives said indication 
by request and indication. * ■ * ' * 

25. A method as claimed in any one of claims 19 to 23, comprising the 
further steps of a station requesting an indication of the number of stations seeking to 
regisiter, and the hub responding thereto, wherein said station receives said indication 
by broadcast; ' ■ 

26. A method as claimed in any one of claims 19 to 25, comprising the 
further- steps of a station requesting an indication of the 'number of stations seeking to 
use a channel, and the hub responding thereto, wherein said station receives said 
indication by request and indieationr ■ • ; ; . . j t i 

• 27. ' ' A method as claimed in any one of claimsvl9 to 25; comprising" the 
further steps of a station requesting an indication of the number of stations :.aeeking to 
use a channel, and the -hub responding thfereto,- wherein said station receives^said 
indication by broadcast. ' - ' • - - --^ " - • • - - - : : . : " . r 

28. A method as claimed in any one of claims 19 to 27, comprising the 
further step of a station requesting the hiib to 'be deregistered to give-up allocated 
channels. : ^ > 

29. A method as claimed in any one of* claims 19 to 28, comprising the 
further step of a station requesting the hub to* delay any data f communications to the 
station for a period of time to be in a step mode. 

30. A method as claimed in any one of claims 19 ^o 29,. whereby the step 
of reallocation includes the step of temporarily . ascribing use of reserved-state ^channel 
to a non-owning station. * ^ / = * . - 

•'31. A method as- claimed in claim 30, whereby said temporary use is 
rescinded following lapse of a time period of no use by the ascribed, sjation^ r 

- ■ ' 32. A method as claimed in either one of claims 30 or 31, whereby the 
owning station of said reserved -state channel .resumes .use on demand. , : , 
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. _ 33r A;methpd as claimed in any one of claims 19 to 32, whereby each said 

chaimel comprises a plurality, of slots and each slot comprises a data unit of varying 
length, and wherein each channel has either hub-to-mobile slots or mobile-to-hub slots, 
. and comprising the further step of the length of hub-to-mobile slots being arranged to 
5 be different from the length of the mobile-to-hub slots. 

: 34. A metho.d .as claimed in claim 33, whereby the length of said hub-to- 
. rnobile slots is different from the length of said mobile-to-hub .slots, and comprising the 
further step of the length of the slots being, varied to account for different traffic 
10 conditions. 

_35i - A method as claimed in claim 34, whereby in the slot length varying 
step, the hub is configured tO;replace a .mpbile-to-hub slot with a hub-to-niobile slot to 
account for different traffic conditions. • . ^ 

15 

. r^,:,.. r : ,36; A communications system having controlled data access to a medium, 
\: .the system comprising:' . . . . r 

a hub having transceiving means for communication via the medium and data 
processing means; 

20 ' . t' a plurality, of distributed stations i ,:^ each having transceiving means for 

. communication with the, hub via the mediym and data processing means; 

and wherein said .data processing means of the hub and the stations co-pperate 
to allocate a plurality of channels for data communications between the stations and the 
hub, the number of channels being at least equal to the number of stations, and each 
25; :. station owning at least one channel,, each channel being varyingly in one of an empty-, 
. -a reserved-, or an owner-state, and wherein: 
: (i): . the empty-state provides a channel, to which any station can have 
access, . . . : - 

(ii) the reserved-state provides a channel to which a station having made a 
30 reservation with- the hub, but not owning the channel, can have access, and 
. : ^ .(iii) . . the owner-state* provides a, channel -tp which only the owning station 

' ^ 'has access, • . ..... ... ^ 

and co-operate to re-allocate the respective state and/or the number of channels over 
time on the basis of each station's data requirements, 
'35 - ^ . ' ^ " . ' . . • . - 

: * ^ ' . ' -37;' . . ; A system as claimed in claim 36, wherein the stations are mobile and 
the medium is free space. : . : . - • j . 
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' * 38. A system as claimed in either one of elaims-36 or 37, wherein the data 
communications is over a medium having finite bandwidth! ' t ' 

' 39. A system as claimed in any one of claims 36 to 38, wherein there are 
at least as many channels in the owner-state as there are stations. ' ' 

40. A system as claimed in any one of claims 36' to 39, wherein a station 
data processing means, at any time, requests from the hub data processing means to be 
allocated one or'more extra channels. ^ .: j : 

41. A system as claimed in any one of claims 36 to 40, wherein the hub 
datd processing means further provides for management traffic between each station and 
the hub, and the management traffic includes a. station -riegotiatirig with-th'e hub to be 
allocated a required number of channels in the dwher-stiate. • ^' i - - — 

' 42. A systern as claimed -ifi claim 41, wherein a- station data processing 
means negotiates with the hub data processing means to be aHocate^d a required number 
'6f channels in the reserved-stiate'; i. "^^ *' = - ^ ' '5,. ^ 

43. ' A system as claimed either one t>f in claims ' ^iKpr 42, whereinv. a 
station data processing means requests an iifidication of the; number of stations seeking 
to register, and the hub data processing mearis responds thereto, and wherein>~said 
station receives said indication by request and indieatibnr- ■ ^' ^ - > - . i- *^ 

* • ^ 44. , A system as claimed either -ohei of in claims 41 or 42, .wherein:a 
station data processing means requests an indication . of the number, of stations seeking 
to register, and the hub data processing means -responds thereto, and wherein said 
station receives said indication by broadcast. . - < j 

■ 45. - A system as claimed in any one of claims 41. to. 44,- wherein a .station 
data processing means requests anandication of.the -number of .stations, seeking to use a 
channel and the hub responding thereto, and wherein said station receives said 
indication by request and indication. - . ' * - 

46. A system as claimed in any one of claims 41 to 43, wherein a station 
data processing means requests an indication of the number of stations seeking to use a 
channel and the hub responding thereto, and wherein said station, r^eeeiyes said 
indication by broadcast. 
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• . 47 - A system- as claimed in any one of claims 41 to 46, -wherein a station 
data .processing means requests the hub data processing means to be deregistered to 
give-up allocated channels. 

48. /. A system as claimed in any one of clainis 41 to 47, wherein a station 
data processing means requests the hub data processing means to delay any data 
communication t0:the station for a period of tirne to be in a sleep mode. 

49. A system as claimed in any one of cliaims 36 to 48, \yherein re- 
allocation includes .'temporarily ascribing use of reserved-state channel to a non-owning 
station. 

.50. . A vsystem as claimed in claim 49, wherein said temporary use is 
rescinded following lapse of a time period of no use by the ascribed station. 

.. : 51..- L J, A system- as claimed in either one of claims 49 or 30, wherein the 
owning station of said reservedrstate channel resumes use on demand. 

- ; : t . :52. . ; A systcm as claimed in any one of claims 36 to 51, whereby each said 
channel comprises a plurality of slots. . • _ 

-J 53. A system.as claimed in claim .52, whereby each slot comprises a data 
unit of varying length. ; : ( o 

- J- 54. A system; as clainied in either one of claims 52 or 53, whereby each 
channel comprises either hub-to. mobile slots or mobile-to-hub slots. - ^ 

: . 55 . -V , A system .as claimed in claim 54, whereby /the length of said hub-to^ 
-mobile slots- is different from the length of said niobile-to-hub slots. 

56. A system as claimed in any one of claims 52 to 54, whereby the length 
of said slots varies to account for different traffic. conditions;. 

: 57. A system as claimed in any one^ of claims -54 to 56, whereby the hub is 
configured to replace, a .mobile-to-hub slot with a hub-to-mobile slot to account for 
different traffic conditions. 
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' 58. A hub for a communications system/ operable to have controlled data 
access to a medium in co-operatioii with a plurality of distributed stations, the hub 
comprising: ' I 

transceiving means for communications via the medium; and 
data processing means coupled to the transceiving means; 
. - - arid wherein said data processing means of the hub is bperable to* allocate a 
plurality of channels for data traffic between the station's and the hub, the number of 
channels being at least equal to the number of stations, each channel being varyingly in 
one of an empty-; a reserved-, or an owner-state, and wherein: 

(i) * *- - the empty-state provides a channel to which any station can have 
access, ' • 

(ii) the reserved-state provides a channel to which a station having made a 
reservation with the hub, but not owning the channel,- can have access,- and 

(iii) the owner-state provides a channel to which only the owning station 
has access, ^ 
aiid further operable to re-allocate the respective state and/or the number of channels 
over time on the basis of each station's data requirements: — ■- - .. . - 

59. A hub as claimed in claim 58 ^ wherein the- stations are mobile and the 
20 medium is free space. : - " ;: . - • . 

^- 60. A hub as claimed in- either one- of claims 58 or 59, 'wherein the data 4: 

communications is over a medium having finite bandwidth. * ■ 

■ -25 . '61.* A hub as claimed in any one of claims 58 to 60, wherein there are-at 

least as many channels in the owner state as there are" stations. * ' - 

' 62i ' A hub as claimed in any one of claims 58 to 61 . wherein a station data 

processing means, at any time,' requires from the hub data 'processing means to be 
30 allocated one or more extra channels. 

63. A hub as tlaimed in any one of claiims 58 to 62, wherein the hub data 
processing means further provides for management traffic between each station and the 

' ' ■ " * hub, and ihe management traffic includes a station negotiating with the hub to be 
■35- allocated a required number of "channels in the owner-state. 'v. 

. : ■ *. •: • 

64. A hub as claimed in any one of claims 58 to 63, wherein a station 
processing means negotiates with the hub data processing means to be allocated a 
required number of channels in the reserved-state. 



10 
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65. A hub as claimed in claim, 63: or .64, wherein a station, data processing 
means requests an indication of the number of stations seeking to register, and the hub 
data processing means responds thereto, and ; wherein said station receives said 
5 indication by request and indication. 

- 66. • A hub as claimed in claim 63 or- 64, wherein a station data processing 
means requests an indication of the number of stations seeking to register, and the hub 
data processing means responds thereto and wherein said station receives said indication 
10 L ^ by broadcast.. 

67. A hub as claimed in any one of claims 63 to 66, wherein a station data 
-i" *' -processing, means, requests: an. indication of. the number of stations seeking to use a 

channel, and the hub responding thereto, and wherein said station receives said 
15 indication by request and indication. 

68. A hub as;claimed in any one of claims .63 to 66,, wherein a station data 
processing means requests an indication of the number of stations seeking to use a 

' channel;: and. the hub responding^ thereto, and . wherein said station receives said 
.20 -. vindication^ by broadcast. . .. I • . ■- 1 ..r >: r , ; - , . . - 

69. A hub as claimed in any one of claims 63 to 67, wherein a station data 
^ • *- processing means requests the hub data- processing means, to be deregistered to give up 

allocated channels. - . ^ . v 

70. A hub as claimed in any one of claims 63 to 69, wherein a station data 
' * processing - means . requires the hub data processing means to delay any data 

communication to the station for a period of time to be in a sleep mode. - 

'30 71. A hub as claimed in any one of claims 59 to 70, wherein re-allocation 

includes a temporarily ascribing use of reserved-state channel to a non-owning station. 

72. A hub as claimed in claim 71, wherein said temporary use-is rescinded 
■ - following- laps of a time period of no use by the ascribed station. 

35 ' . 



> 73: ; A hub as claimed in either one of clainiS:,7 1 or 72, wherein the owning 
station of said reservedrState channel resumes use on demand. • 
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74. A method as claimed in any one of claims 58 to 73, whereby each said 
channel comprises a plurality of slots. ' * - • • 

' 75 . A hub as claimed- in claim 74, -whereby each slot comprises a data unit 
of varying length. - " ^ - ' * . . . » 

76. A hub as claimed in either one of claims 74 or 75, whereby each slot 
is owned by a station. • • - - • - - " ' 

77. A hub as claimed in any one of claims 74 to 76, whereby each channel 
comprises either hub to mobile slots or mobile to hub slots. 

' 78. A hub as claimed in claim -77, whereby -the length .of said :.hub-to- 
-rhobile slots is different from the length of said diobile-to hub-slots.: • 

. ■ I V . . ' - .:: I 
79. A hub as claimed in any one of claims 74 to 78. whereby the length of 
said slots varies to accbunt'for different traffic eonditions.i / .c ' %^ 

- 80. - ^ A hub- as claimed in any. one of claims 77 tO-79, whereby- the hub is 
configured to replace a mobile-to-hub slot with a hub-tornlobile slot;'tD account for 
different traffic conditions. 

- ' ' 8U J'* A wireless local- area; network having -a medium access, protocol to 
control access, the network comprising: • \ . r/. 

a hub having transceiving means for communication via free space paths aijd 
data processing means; - - * ' * 

a plurality- of distributed - stations, each- having transceiving . means for. 
communication with the hub via free space paths ^and^data processing means; 

and wherein said data processing means of the hub and the stations co-operate 
to allocate a plurality of channels for data traffic between the stations and the hub, the 
' number' of channels being at least equal to the number of stations, and . each station 
owning at least one channel, each channel being varyingly in one of an empty-, a 

- reserved-, "Wah owner-state, and wherein: . : ■ ■ ^ r 

(i) the empty-state: provides a channeL to which any., station .can have 

access, 

^ -(ii) the reserved-state provides a channel to which a station having made a 
reservation with the-hub, but not owning the channel -: can have access, and . . 

(iii) the owner-state provides a channel to which only the owning station 
has access, 
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and co-operate to re-allocate vthe respective, state, and/or the number of channels over 
time on the basis of each station's data requirements. 

82. A wireless local area network as claimed in claim 81, wherein the 
5 stations are mobile and the medium is free space. ' 

83. A wireless local area network as claimed in either one of claims 81 or 

82, wherein the data communications is over a medium having finite bandwidth. 

10 ' ■ ' 84. A wireless local area network as claimed in. any one of claims 81 to 

83, wherein there are at least as many channels in the owner state as there: are stations. 

'V,.. 85. A wireless local area network as claimed in any one of claims 81 to 
• - ' 84, wherein a ^station data: processing means, :at any time, requires from the hyb data 
15 procis^sing means to be allocated :one dr more extra channels. 

- 86. A' wirelessi Jocal area network as claimed in any one of claims 81 to 

' 85, \Vhereih the Hub data processing imeans- further provides for management traffic 
between each station and the hub, and the management traffic includes a station 
20 negotiating with the hub to be allocated a required number of channels in the owner- 

' • ' ' state.-''^ ' ■■' • ^ '■ . . - • *- * ' 

87. A wireless local area network as claimed in any one of claims 81 to 

86, wherein a station processing means negotiates with the hub data processing means 
25 '"'to be allocated a required number of channels in the reserved-state. 

88. A wireless local area network as claimed in either one of claims 86 or 

87, wherein a station- data processing means requests an indication of the number of 
stations seeking to register, and the hub data processing means responds thereto, and 

30 wherein said station receives said indication by request and indication. 

89. A wireless local area network as claimed in either one of claims 86 or 
87, wherein a station data processing means requests an indication of the number of 
stations seeking to register, and the hub data processing means responds thereto, and 

35 wherein said^station receives said in 

- 90. ' • A wireless local area network as claimed in a;ny one of claims 86 to 
89, wherein a station data processing nfieans requests an indication ^of the { .number of 
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* Stations seeking to use. a channel,, and the hub responding thereto, rand . wherein said 
station receives said indication by request and, indication. . • . ^ . * . 

91. ' A wireless local area- network as. claimed in any one of claims 86 to 
5 . 87, wherein a station data processing means requests an indication, of the: number of 

stations seeking to use a channel, and the hub responding thereto, and wherein said 
station receives said indication by. broadcast. - : . • 

92. A wireless local area network as claimed in any one of claims 86 to 
10 90, wherein a station, data processing means requests the hub data processing means to 

be deregisterled to. give up allocated channels. ; f . : . ' , » 

- - 93.'-^. . *'A wireless .local area network_as. claimed -in, any one of claims 86 to 
92,' wherein a station^ data processing means requires the. hub data .processing means to 

15 delay any data communication to the station for: a period of time to-l^ in a sleep, mode. -: ; 

:. ; . 94. A wireless local area network as iclaimed. in any one of claims 86 to. 
93 V wherein re-allocation includes a temporarily ascribing use of; reserved-state channel 
'-to a non-owning station. : • . ; ':^r , : . 

20^". .-^'^ ' - . ..u-'v-jj: . . -M , • . r. , v.* ; , T 

95. A wireless local area network as claimed in claim 94, wherein said 
temporary use is rescinded following laps of a time period of no use by the ascribed 

- station. ' - . ^ , M/.i ^ ^ 

25 96. A wireless local area network, as elaimed in either one of claims 94 or 

95, wherein the owning station of said reserved-state channel resumes use on demand. 

^ t. .97. . \ A-. wireless; local area network; as. claimed in any. one. of claims 81 to 

96, wherfeby each^aid channel comprises a plurality of slots; , 

30 . , - • . - 

98. A wireless local area network as claimed in claim 97, whereby each 
' slot comprises a'data unit of varying length. ; . 

99 A wireless local area network as claimed in^ either one of claims 97 or 
35 98, whereby each channel comprises either hub-to-mobile slots or.migbHe-to-hub.^ r 

100; ';A wireless local area, network as claimed in claim 99, whereby the 
length -of said hubrto-mobile slot^ is different -from the length of .said mobile-jo-hub 
slots. 
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101. A wireless local* area network as claimed in any one of claims 97 to 
100, whereby the length of said slots varies to account for different traffic conditions. 



5 102. A wireless local area network as claimed in any one of claims 99 to 

101, whereby the hub is configured to replace a mobile-to-hub slot with a hub-to- 
mobile slot to account for different traffic conditions. 



BNSDOCID: <WO 9916214A1 I > 




BNSDOCID: <WO eS16214A1 I > 



WO 99/16214 : 'PCT/AU98/00785 

' ■ 3/11 



NETWORK INTERFACE 



23 



' BUFFER MEMORY 



20 ' -f - 



FRAMING 
FEG and 
DEMOD- 
ULATOR 



FRAMING' 
FEC and 
MODUL- 
ATOR 



28 



'CONTROL - 
._&TIMn^G 



22 



24 



SYSTEM..;... 


'if 

. 'SYSTEM 


^5 t : - 4- 


m^nWAVE ' 
RECEIVER""' 


mmWAVE 
TRANSM'R 



24 



26 



BROAD BEAM ANTENNA 



27 



POWER 
SUPPLY 




rig.4 



BNSDCXJID: <WO 99ie214A1J_> 



wo 99/16214 



i PCT/Ay9,8/00785 



4/11 



TERMINAL INTERFACE 

T — rjl 



30 



BUFFER MEMORY 



-33 



^FRAMING 

DEMOD- 
ULATOR 


FRAMING 
' " PEC Sid" 
, MODUL- 
ATOR 




^ IF 

SYSTEM 


IF 

SYSTEM 


'5 t ^ 



38 



CONTROL 
& TIMING 



—32 

-34 



mm WAVE 
RECEIVER 



mmWAVE ' 
,.TRAjtISM;R 



36 






SLOT 


. SLOT. 






UP 


DOWN 


UP 


DOWN 


UP 






— s — 


— s — ► 





Fig.6 



WO' 99/1621 4 RCT/AU98/00785 

5/11 




Physical .1 ay er^overheads - • 



HUB Q AT A UNlTv 



Q 



1 

O' 
CO 



S 



0) 



I;-; 



U4 , 



S 



o 



Fig.8 



MOBILE DATA UNIT 



D 



o 

C/3 



o 
E 



s 
o 
U 



o 



Fig.9 



BNSDOCID; <WO 9916214A1J_> 



WO'99/16214 , ;PCT/Ay98/00785 

5/11 




Fig.lla 



BNSDOCID: <WO 9916214A1 I > 



wo 99/16214 - PGT/AU98/00785 

^: 7/11 




Fig.llc 



BNSDCX:iD: <WO 9919214A1J_> 



wo 99/16214 



8/11 



PCT/AU98/00785 




BNSDOCID: <WO 9916214A1 t > 



* « >- 



Vyi'b 99/16214 - PCT/AU98/00785 

. i 9/11 




BNSOOCID: <WO 9916214A1J_> 



wo 99/16214 



10/11 



PCT/Ay98/00785 




OKered load 

Fig-. ii+ 



RNSnOCin; <WO 9916S14A1 I > 



\VO 99/16214 



ii/11 



PCT/AU98/00785 




# 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/AU 98/00785- 



-A. ■ 




CLASSmCATION OF^ukFEeT MATTER 










Int Cl^: 




H04L 12/403, 29/08 












Accordine to International Patent Classification (IPC) or to both national classification and IPC 




B. 




FIELDS SEARCHED 












Minimum documentation searched (classification system followed by classification symbols) 
IPC: H04L; H04Q; H04B; G06F 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
AU: IPC as above 


Electronic data base consulted during the intemational search (name of data base and, where practicable, search tenns used) 

1 WPAT WIRELESS; LAN; RESERV; HUB; PROTOCOL; ALOHA; (MEDIUM, ACCESS) 

2 INSPEC : 


c 




DOCUMENTS CONSIDERED TO BE RELEVANT 








Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 




WO 96/3 1077 A (TELEFONAKTIEBOLAGET LM ERICSSON) 3 October 
1996 

whole document 


1-102 


A 




US 5436902 A (McNAMARA et al) 25 July 1995 
whole document 






1-I8;36to57;58-80 


A 




EP 06538652 A (INTERNATIONAL BUSINESS MACHINES) 17 May 
1995 

whole document 


19-35;8 1-102 

j 




X 


Further documents are listed in the 
continuation of Box C 






X 


See patent &nuly annex 


* Special categories of cited documents: 

"A" document defining the general state of the art which is 
not considered to be of particular relevance 

"E" earlier application or patent but published on or after 
the intemational filing date 

"L" document which may throw doubts on priority claim(s) 
or which is cited to establish the publication date of 
another citation or other special reason (as specified) 

"6" document referring to an oral disclosure, use, 
exhibition or other means 

"P" document published prior to the intemational filing 
date but later than the priority date claimed 


"T" later document published after the intemational filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory imderlying the invention 

"X" document of particular relevance; the claimed invention cannot 
be considered novel or cannot be considered to involve an 
inventive step when the document is taken alone 

"Y" docimient of particular relevance; the claimed invention caimot 
be considered to involve an inventive step >vhen the dociunent is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 
document member of the same patent family 


Date of the actual completion of the intemational search 
7 October 1998 


Date of mailing of the international search report 

1 6 OCT 1998 


Name and mailing address of the ISA/AU 
AUSTRALIAN PATENT OFFICE 

P-OBOX 200 • , 

WODEN ACT 2606 
AUSTRALIA 

Facsimile No.: (02) 6285 3929 


Authorized officer 

MR ATA MAQBObL " 

Telephone No.: (02) 6283 2183 



Form PCT/ISA/210 (second sheet) (July 1998) copbko 



INTERNATIONAL SEARCH REPORT, f 



iemational application No. 
PCT/AU 98/00785 



C (Continuation). 



DOCUMENTS CONSroERED TO BE RELEVANT 



Category*" 



Citation of documeni; with indication, where appropriate-.-of the relevant passages- 



US 5384777 A (AHMADI et al) 24 January. 1995 , 
whole document ~ - ^ 



Relevant -to 
claim No. 



:T/ISA/210 (continuation of second sheet) (July 1998) copbko 



916214A1_I_> 



■ m. J" 

INTERNATIONAL SEARCH REPORT 

Information on patent family members 



This Annex lists the known "A" publication level patent family members relating to the patent documents cited 
in the above-mentioned international search report. The Australian Patent Office is in no way liable for these 
particulars which are merely given for the purpose of information. 



Patent Document Cited in Search 
Report 






Patent Family Member 






WO 


96/31077 


AU 
NO 


52914/96 
974488 


CA 
SE 


2216400 
9501177 


CN 


1185265 


US 


5436902 


WO 


95/27356 










EP 


653865 


CA 
US 


2103134 
5502724 


EP 


653865 


JP 


7193585 


US 


5384777 


BR 

EP 


9401518 
621708 


CA 
JP 


2115211 
7015433 


CN 


1 100857 



International application No. 
PCT/AU'^a/OOTSS 



END OF ANNEX 



Form PCT/ISA/210 (extra sheet) (July 1998) copbko 




